Representing, Verifying and Applying Software Development Steps using the PVS System
نویسنده
چکیده
In this paper generic software development steps of diierent complexity are represented and veriied using the (higher-order, strongly typed) speciication and veriication system PVS. The transformations considered in this paper include \large" powerful steps encoding general algorithmic paradigms as well as \smaller" transformations for the operationalization of a descriptive speciication. The application of these transformation patterns is illustrated by means of simple examples. Furthermore , we show how to guide proofs of correctness assertions about development steps. Finally, this work serves as a case-study and test for the usefulness of the PVS system.
منابع مشابه
Formal software development using generic development steps
This talk is concerned with a mechanized formal treatment of the transformational software development process in a uniied framework. As a formal vehicle, the speciication and veriication system PVS 7] is utilized to integrate development steps and development methods from diierent existing transformational approaches (for example, PROSPECTRA 6], KIDS 9], CIP 1,5,8], Bird-Meertens 2]). Integrat...
متن کاملFormal Verification of Real-Time Function Blocks Using PVS
A critical step towards certifying safety-critical systems is to check their conformance to hard realtime requirements. A promising way to achieve this is by building the systems from pre-verified components and verifying their correctness in a compositional manner. We previously reported a formal approach to verifying function blocks (FBs) using tabular expressions and the PVS proof assistant....
متن کاملHuman-Style Theorem Proving Using PVS
A major barrier to more common use of mechanical theorem provers in verifying software designs is the signi cant distance between proof styles natural to humans and proof styles supported by mechanical provers. To make mechanical provers useful to software designers with some mathematical sophistication but without expertise in mechanical provers, the distance between hand proofs and their mech...
متن کاملEvaluation of WEAP-MODFLOW Model as an Integrated Water Resources Management Model for Sustainable Development (A Case Study: Gharesoo at Doab-Merek, Kermanshah, Iran)
This paper evaluated an integrated water resources management approach through linked WEAP-MODFLOW model. Study area is Ravasnar-Sanjabi plain located in Kermanshah province in the west of Iran. A MODFLOW model was evaluated and then, accepted as a groundwater model for the region in present research. Schematic WEAP model was provided as representing general features of water resources system a...
متن کاملTowards Verified Distributed Software Through Refinement of Formal Archetypes
This paper discusses experiments with a “model-based” approach for developing verified distributed systems in which program development is carried out by stepwise refinement: we encode, specifications and algorithm archetypes in the PVS theorem prover, carry out stepwise refinement and concomitant proofs, and obtain collections of verified algorithms encoded in PVS. Finally we transform algorit...
متن کامل